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Abstract. We show that given a finitely generated standard- 
graded algebra of dimension d over an infinite field, its graded 
Noether normalizations obey a certain kind of 'generic exchange', 
allowing one to pass between any two of them in at most d steps. 
We prove analogous generic exchange theorems for minimal reduc- 
tions of an ideal, minimal complete reductions of a set of ideals, 
and minimal complete reductions of multigraded fc-algebras. Fi- 
nally, we unify all these results into a common axiomatic framework 
by introducing a new topological-combinatorial structure we call a 
generic matroid, which is a common generalization of a topological 
space and a matroid. 



1. Introduction 

Matroids are a basic combinatorial construction that unites aspects 
of graph theory, linear algebra over finite fields, and other notions. By 
definition, a matroid (with finite basis condition) consists of a ground 
set E along with a nonempty collection B of finite subsets of E (the 
bases of the matroid) such that no element of B contains another, and 
such that for all B,B' £ B and b G B, there exists V e B' such that 
(B \ {b}) u {b'} e B. 

Examples of matroids include: field extensions of finite transcen- 
dence degree (where the larger field is the ground set), along with their 
transcendence bases; finite-dimensional vector spaces over a field along 
with their vector-space bases; the set of edges of a graph with finite 
diameter along with its spanning forests; simplicial complexes with a 
particularly strong purity condition. There are many books on ma- 
troids (e.g. |Kun86t IOxl92[ IWhi86] ) . Applications of matroid theory 
to commutative algebra usually use matroids to create algebraic struc- 
tures (e.g. |HH02[ ISim94[ |Wag99|). However, matroids may also be 



Date: August 3, 2010. 

2000 Mathematics Subject Classification. Primary 13A30; Secondary 05B35, 
13B21, 13H15. 

1 



2 



JOSEPH P. BRENNAN AND NEIL EPSTEIN 



found within familiar structures of commutative algebra (c.f. the sec- 
ond named author's |EpslO , Eps05| ), even when the authors do not 



explicitly note them (c.f. the obstruction to normality of graph rings 
[OH98] and |SVV 98j in light of |SoP75j . or the compatibility property 
for primary decomposition in |Yao02] ) . 

One of the basic notions of commutative algebra is that of the closure 
operation on ideals. Given a ring R, a closure operation on i?-ideals 
consists of a unary operator (— ) c on the set of ideals of R such that 
for all ideals J C J, we have J C ( J c ) c = J c C I c . Standard examples 
include radical, integral closure, and (for rings of prime characteristic) 
tight closure. A c-reduction |Eps05| of an ideal I is an ideal J such 
that J C / C J c . If J is minimal with respect to being a c-reduction of 
/, we call it a minimal c-reduction of /. If c is integral closure, we drop 
the closure symbol and use the terms reduction and minimal reduction, 
following the terminology in |NR54j . 

Northcott and Rees |NR54] showed that for an ideal / in a Noetherian 
local ring R, I has minimal reductions, and that if R has infinite residue 
field then the minimal reductions of / all have the same cardinality. On 
the other hand, one of the characteristic qualities of a matroid is that all 
bases have the same cardinality (the rank of the matroid) . Accordingly 
a natural question to ask is whether the minimal generating sets of the 
minimal reductions of such an ideal / form the bases of a matroid. The 
following counterexample shows that the answer is "no", even in the 
case where / = m and R is a quadric hyper surf ace: 

Example. Let R = k{x, y, z, w}/(xy—zw), and let / = m = (x, y, z, w). 
Consider the sets A := {x + y, z, w} and B := {x, y, z + w}. The ideals 
a := (A) and b := (B) are both minimal reductions of m. However, 
if one omits the element x + y from A and tries to replace it with an 
element from B, one notices that none of the sets {x,z,w}, {y,z,w}, 
{z+w, z, w} generate reductions of m. Indeed, all generate prime ideals 
which are properly contained in m. 



However, the answer is "yes" |EpslO Eps05| if one replaces "minimal 



reduction" with "minimal c-reduction", where c is any of: Frobenius 
closure, tight closure, or plus closure, under mild conditions on a ring 
of prime characteristic. 

In this note, we provide a more general, topological-combinatorial 
structure (which we call a generic matroid) that includes all matroids 
as a special case, but also explains minimal reductions of ideals, graded 
Noether normalizations of standard graded algebras, and certain "com- 
plete reductions" (c.f. Rees [Ree84j or O'Carroll [0!C87j). The idea 
(in the case of minimal reductions of an ideal, say) is that given two 
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minimal reductions, if one removes one of the generators from the first 
reduction, "almost all" choices of a minimal generator from the second 
reduction will work to complement the generating set to give a third 
minimal reduction. 

After first providing the aforementioned examples (in Theorems 12.21 
13. 1[ 15. H 15. 2\ and 16. ip of matroid-like exchange, we give the definition 
of a generic matroid in Section [71 capturing all the examples into a 
single axiomatic framework. For general background on integral clo- 
sure, minimal reductions, and related matters, we recommend the book 
[HSOSj . 

2. Exchange in graded Noether normalizations 

Our first example of "generic exchange" happens in the context of 
standard-graded fc-algebras, where k is an infinite field. To fix notation 
and terms, we provide the following very familiar definition: 

Definition. Let k be a field. A fc-algebra S is called standard graded 
algebra if it satisfies the following conditions: 

• It is N-graded and finitely generated A;-algebra, 

• Sq = k, and 

• S = k[3!]. 

A ring homomorphism g : R — >■ S between N-graded algebras is called 
graded if g(R n ) Q S n for all n G N. 

If R is a standard graded algebra over k of dimension d, then a 
(graded) Noether normalization of R is an injective (graded) ring ho- 
momorphism g : A )• R, such that A is a polynomial ring in d variables 
over k (which is standard graded over k in such a way that all variables 
are homogeneous of degree 1), such that R is finitely generated as an 
A-module. 

Recall the following theorem on graded Noether normalization: 

Proposition 2.1. |BH97[ Theorem 1.5.17] Let k be a field and R a 
positively graded affine k-algebra. Set n = dimR. 

(a) The following are equivalent for homogeneous elements x\ , . . . , x n : 

(i) xi, . . . , x n is a homogeneous system of parameters; 

(ii) R is an integral extension of k[x\, . . . ,x n ]; 
(Hi) R is a finite k[xi, . . . , x n ]-module. 

(b) There exist homogeneous elements x\, . . . ,x n satisfying the con- 
ditions in (a). Moreover, such elements are algebraically inde- 
pendent over k. 

(c) If R is a standard graded algebra over k and k is infinite, then 
such xi, . . . , x n can be chosen to be of degree 1. 
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Theorem 2.2. Let S be a standard graded k-algebra of dimension 
d > 1, where k is an infinite field, and let A = k[Xi, . . . , Xj\ C S 
and B = k [ Y\ , . . . , Yd] C S be graded Noether normalizations of S. 
There is a proper k-subspace arrangement M C k d such that for any 
c = [ci, . . . , Cd] G k d , we have c G k d \ M if and only if the inclusion 
k[Xi, . . . , Xa-i, Ylj=i c jYj] ^ S is a graded Noether normalization. 

Proof. Let J := (Xi, . . . , Xd-i)S. Let pi, . . . , p r be the minimal primes 
of J. Note that each pj is homogeneous [BH97, Lemma 1.5.6]. For each 
j = 1, . . . ,r, let Vj be the k- vector space consisting of homogeneous 

degree 1 elements of pj. Let V := {X]j=i c j^?' I [ c i)---> c d] G k d }. 
Since the Yj are algebraically independent over k, they are linearly 
independent as well, so V is /c-isomorphic to k d . Let 

N := {y eV \ k[Xi, . . . , Xd-i,y] C S is no^ a Noether normalization}. 

It follows from Prop osit ion 12.11 and dimension considerations that iV 
has an alternate description, namely: 

N = {y eV \ {X\, . . . , Xd-i, y} is not a homogeneous SOP for S}. 

So for y G V, we have 

y eN <=^> ye{Jpi <=^> ye \J V u 

i l<i<r 

because y is homogeneous of degree 1. 

Thatis,JV=(ur=iV i )ny = ur=i(^ny) 

On the other hand, we have L := (Yi,...,Y d )S pj, since L is 
S^-primary and pj is a prime properly contained in S + . Since L is 
generated by V, we have V pj, and hence V ^ Vj since Vj C pj. 
Then by "vector space avoidance" , we have V [J . Vj. But iV C (J . Vj, 
so it follows that iVCl/. 

The subset M of /c d corresponding to N has the required property. 

□ 

A more general version of vector space avoidance can be found at 
the end of the proof of Theorem 15.11 

Remark. One may tweak the proof above to get a more general result. 
Namely, start by assuming that S is finitely generated and positively- 
graded over k, but not standard-graded. Then let Xi and Yi be homoge- 
neous (but not necessarily degree 1) elements of S in such a way that A 
and B are Noether normalizations of S. Then k[X\, . . . , Xd-i, Sj=i c j^j\ 
is a Noether normalization of S if and only if c G k d avoids a proper 
subspace arrangement M. 
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The tweak in the proof goes as follows: Let 5 := maxjdegYj | 1 < 
i < d}. Let pi, ... , p r be as above, and for each 1 < j < r, let Vj be the 
A;-vector space spanned by the homogeneous elements of pj of positive 
degrees < 5. Then the rest of the proof goes through without change. 

3. Exchange in minimal reductions of ideals 

As a basic reference for the background material for this section 
(including all statements in the following paragraph), we recommend 
[HS061 Chapters 5 and 8]. 

Let (R, m, k) be a local ring. For an ideal J, we denote the Rees ring 
of I by K{I) := R[It] = (& n > I n t n C R[t], where 1° := R and t is 
indeterminate. We denote the fiber ring of / by J-'(I) '■— Ti(I) ®r k = 
n>o (/ n /m/ n )f . Recall that a is a reduction of I iff TZ(I) is module- 
finite over TZ(a), iff J-'(I) is module-finite over the image of J-'(a). Also, 
a reduction a of / is a minimal reduction iff J-"(a) is a polynomial ring 
over k, iff 71(a) is a polynomial ring over R. In this case, we have 
that the natural map ^(a) — > ^(1) is injective (which is not true in 
general if o is a non-minimal reduction of /). The analytic spread of 
I is defined to be £(I) := dimj r (/). When R is Noetherian and k is 
infinite, £(I) coincides with the minimal number of generators of any 
minimal reduction of /. 

Theorem 3.1. Let (R,m,k) be a Noetherian local ring with infinite 
residue field. Let I be a proper ideal of R with analytic spread d > 0, 
and let a, b be minimal reductions of I . Let ai, . . . , a<j be a minimal 
generating set of a. Then for almost all minimal generators b of b, the 
ideal (ai, . . . , a^-i, b) is a minimal reduction of I. In particular, there 
is a finite set of ideals Jj such that mb C J i for each i and (J j Jj C b, 
such that 6Gb works if and only if b ^ [L ■ 

Proof. Fix a minimal generating set b%, . . . , bd of b as well. 

Let S = J- (I), A = J 7 (a), and B = J-(b), and consider A and B to be 
subrings of S via the injections outlined above. Let X\, . . . , be the 
degree-1 images in A of ai, . . . , respectively (i.e. Xi = alt for each i), 
and let Y%, . . . , Y d be the degree-1 images in B of b\, . . . , bd respectively. 
The current data now match the hypotheses of Theorem I2.2L Hence, 
there is a proper fc-subspace arrangement M C k d such that for any 
c = [ci, . . . ,c d ] e k d , C = k[Xi, . . . , X d -i, J2j=i c i Y j] ^ 5" is a graded 
Noether normalization iff c ^ M. So for any r = [r 1; . . . ,rj G R d , 
letting f := c G k d , (ai, . . . , a^-i, J2j=i r jbj) is a minimal reduction of 
/ iff c ^ M. But the preimage of M in dotted with the vector 
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(fei, . . . , bd), is a finite union H of ideals Jj with mb C J i and H C b, 
as claimed. □ 

4. Complete reductions, and some notes on terminology 

The notion of a complete reduction of a set of ideals was first defined 
by Rees |Ree84j, and later presented in a more general context by 
O' Carroll |Q'C87t IO'C05] . Note also that complete reductions give 
rise to joint reductions, which are connected to the notion of mixed 
multiplicities and of great interest in their own right [HHRT971 Hyr99 
IRee841 [RS881 ISwa92l ISwaM ITan99l IVer9lj 

Definition (O'Carroll). Let (A,m,k) be a Noetherian local ring, and 
let Ii,...,I n be a sequence of ideals of A. A complete reduction of 
I\, . . . ,I n of type r is an n x r matrix {a^} such that G h for each 

and such that if we set I := YIa=i h anc ^ := IlT=i a «i ^ or eacri 
1 < 3 ' < 7", the ideal (6j, . . . ,b r ) is a reduction of /. 

He showed that complete reductions of type r exist iff r > £(I). 

Now we fix some conventions for multigraded fc-algebras: Fix a field 
k. For an N n -graded fc-algebra S, for 1 < i < n we denote := 
S , (o,...,o,i ) o,...,o)j where the 1 is in the ith spot. Such a fc-algebra is called 
standard if S^o,...^) — k and S is generated as a /c-algebra by U • ■ • U 
gO). w e define the diagonal subring S A := klSn^,,,^), with N-grading 
given by setting the degree of any element of S( n , n ,...,n) to n. 

If Ji, . . . , /„ are ideals of a local ring (A, m, k), the (multigraded) fiber 
ring S = ^(h, . . . , J n ) is the standard N n -graded fc-algebra defined by: 

P"! . . . pn 

with multiplication induced from that of A, where t±, . . . ,t n are inde- 
terminates over k. 

As we have seen, it is useful to translate ideal-theoretic ideas into 
ring-theoretic terms, and such a translation was undertaken by Kirby 
and Rees [KR94J , where the notion of the complete reduction of a multi- 
graded ring is defined. However, their notion corresponds to a different 
generalization of Rees' original ideal-theoretic notion than O'Carroll's 
generalization in |Q'C87] and |O'C05j . Since we find O'Carroll's ideal- 
theoretic notion more convenient than that of Kirby and Rees, we make 
the following ring-theoretic definition. 

Definition. Let 5* be a standard N n -graded fc-algebra. A complete 
reduction of S of type r is an n x r matrix {x^} where each G 
such that if for each 1 < j < r we set Xj := nT=i x *i; ^ A ^ s module- 
finite over the subring k[Xi, . . . , X r ]. 
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Lemma 4.1. Let (A, m, k) be a Noetherian local ring, and let I\, . . . , I n 
be proper ideals of A. Let S := J-{Ii, . . . ,I n ) be the multigraded fiber 
ring of I\, . . . , I n . Let r e N and let {aij} be an n x r matrix such that 
aij E Ii for each For each let x% be the image of in S^' . 
Then {a>ij} is a complete reduction of the ideals I\,...,I n if and only 
if {xij} is a complete reduction of S. 

Proof. Let / := Yl7=i I* anc ^ ^ := ^ A = J 7 (I). It is enough to prove the 
more general statement that for any sequence b\, . . . , b r of elements of 
/, if yi, . . . , y r are the images of the bj in T\ = I /ml, then (61, ... , b r ) 
is a reduction of / if and only if T is module-finite over the subring 
k[yi, . . . , y r ]. But this was covered in the introduction to Section □ 

5. Exchange in complete reductions of multigraded 

fc- ALGEBRAS 

Let S be a standard N n -graded k- algebra, and d := dim S A . If there 
is a complete reduction of type r, then S A is module-finite over an 
r-generated fc-algebra B, hence d = dimS^ = dim I? < r. Moreover, if 
equality holds, then there can be no relations among the d generators 
of B over k, whence B is a polynomial ring over k, so that B C S A is 
a graded Noether normalization of S A . It is natural to call a complete 
reduction minimal if it is of type d. 

Theorem 5.1. Let S be a standard ¥\ n -graded k-algebra, where k is 
an infinite field, and let S A be its diagonal subring. Suppose that d := 
dimS* A > 1, and that {xij \ 1 < i < n, 1 < j < d} and {wij \ 1 < i < 
n, 1 < j < d} are complete reductions of S . Then there is a proper 
Zariski- closed subset M C k nxd such that for any C = {%} G k nxd , 
we have C ^ M if and only if {xfA is a complete reduction of S, where 



c ._ J x ij if J ^ di 

Yl=i c ihWih ifj = d. 



Proof. Let wf := ^=1%^') anc ^ 

n n / d 

"' r ri"' n J2^> ir >> 

i=l i=l \j=l 



E 



c ljl c 2j 2 ' ' ' c nj n W\j 1 ■ ■ ■ W n j n . 

Cn,-,in)e{i,...,4™ 

Let u := dimfc(S' A )i. Then after the identification (S A )i = A%, we 
have a morphism g : A£ d — > A% (of degree n), given by g{C) := w° . 



s 
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n n 

For each 1 < j < d, let X,- := J^J x^ and Wj := Wy. Let pi, . . . , p r 

1=1 j = l 

be the minimal primes in S A of the ideal J := (X 1; . . . ,Xd-i) Q S A . 
Since J is homogeneous, each pj is homogeneous. For 1 < i < r, let 
Vi := pi n (5 A )i. Then each V is a /c- linear subspace of k u , hence a 
closed subvariety of (5" A )i = Ajjf. 

Now let M := {C G k nxd \ {xfj} is not a complete reduction of S}. 
We have that C G M fc[Jfi, . . . , X d -i, w c ] C 5 A is not a Noether 

normalization u> c G {J { pi <?(C) G Ui^ < ^ == ^ C e 

(J i 5f~ 1 (Vi). But for each i, g^iVi) is a closed subvariety of A£ d , since 
Vi is a closed subvariety of Aj£. 

Suppose for some i that ^ _1 (T4) = Al d . For each 1 < Jfe < d, let 
be the n x d matrix where all entries in the jth column are Is, and all 
other entries are 0. We have for each j that G 5 ,_1 (Vi), so that 
(using the notation from the beginning of the proof): 

n n 

Wj = = U w i U) = wBU) = 9(B^) G Vi. 

i=l i=l 

Thus, the /c-span of the Wj- is contained in Vi, hence in pi, so that 
(Wi, . . . ,Wd) Q pi- On the other hand, since {u>y} is a complete 
reduction of S, it follows that S A is module- finite over k\W\, . . . , Wd}, 
whence ht (Wi, . . . , Wd) = dimS A = d. This puts a height d ideal 
(W\, . . . , Wd) inside a height d — 1 ideal pi, yielding a contradiction. 

Hence, for each 1 < i < r, g~ 1 (Vi) is a proper subvariety of A£ d . 
Since a finite union of proper subvarieties of affine space over an infi- 
nite field must still be proper (i.e. A^ d is irreducible; see for instance 
[Kun85l Chapter II: Rule 1.2 and Proposition 3.11]), it follows that 
M = {jiQ^iVi) is a proper subvariety of A% d , which implies that 
topologically it is a proper Zariski- closed subset of k nd . □ 

A slight variant of the above theorem also holds, namely: 

Theorem 5.2. Let S be a standard ¥\ n -graded k-algebra, where k is 
an infinite field, and let S A be its diagonal subring. Suppose that d := 
dim^ > 1, and that {xij | 1 < % < n, 1 < j < d} and {wij | 1 < i < 
n, 1 < j < d} are complete reductions of S . Then there is a proper 
Zariski- closed subset M C k d such that for any v = {vj} G k d , we have 
v ^ M if and only if {xjA is a complete reduction of S, where 

x y. = [ x *i ifj<d, 
13 \Yl=i v hW ih ifj = d. 



NOETHER NORMALIZATION AND MATROIDS 



Proof. The proof is very similar to that of Theorem 15.11 so we use the 
same notations as in that proof, with the exception of the meaning of 
the symbol M. In this case, we get a polynomial map f : Af. —> 
and if M is the set of all vectors that do not result in a complete 
reduction of S, then M = \J. f~ l {V t ). 

All that needs to be shown is that / _1 (Vi) 7^ A d . Let e,- be the 
jth standard basis vector of k d for 1 < j < d. If f^iVi) = Af., 
then f(ej) G V$ for each j. But /(e 3 -) = Wj, and we get the same 
contradiction as in the proof of the preceding theorem. □ 

6. Exchange in complete reductions of sequences of 



According to |Q'C87j . complete reductions of Ii,...,I n of type r 
exist if and only if r > dimS" = ^(IlILi h), where S = J-"(Ii, ...,/„) 
(so that S A = 

With this background, we transform Theorems 15.11 and 15.21 into the 
following theorem about minimal complete reductions of sequences of 
ideals, in the same way that we transformed Theorem 12.21 into Theo- 
rem [3H1 as follows: 

Theorem 6.1. Let (R,m,k) be a Noetherian local ring, where k is 
infinite, and let I\, . . . , I n be a sequence of ideals of R, I := YYt=i 
Suppose that d := £(I) > 1, and that {a^} and {bij} are complete 
reductions of /]_, . . . , I n of type d. Then for almost all matrices Z = 
{zij} G R nxd (resp. vectors u = {uj} G R d ), we have that {afA (resp. 
{a" } ) is a complete reduction of I±, . . . , I n , where 



Proof. Let S := . . . , I n ) be the multigraded fiber ring, and let 

{xij} and {i/ij} be the images in S'W of {a^}, {%} respectively. 

By Lemma I^Tl {x^} and {yij} are complete reductions of S, and 
since £(I) = dim 5* A = d, they are minimal. Then by Theorem 15.11 
(resp. Theorem I5.2p . there is a proper Zariski-closed subset M C k nxd 
(resp. C k d ) such that for matrices C G k nxd (resp. vectors v G k d ), we 
have C (resp. v) ^ M iff {xfj} (resp. {xjj}) is a complete reduction of 
S. By Lemma H~T1 again, this holds iff {afA (resp. {a^}) is a complete 
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reduction of ii, . . . , I n for every, equivalently some, lifting Z of C (resp. 
lifting u of v). □ 

7. Generic matroids: the unifying context 

Definition. Let E be a set, r a topology on E, B a collection of finite 
subsets of E, and Ai a nonempty collection of subsets of E. For each 
M E Ai, let B M := {B E B | £ C M}, and C M := U{^ I B G £ M }- 
We say that the tuple (E, r, B, Ai) is a generic matroid if the following 
conditions hold: 

(1) For each M G Ai, the set M equipped with the collection Bm 
as bases forms a matroid. 

(2) B = {J MeM B M . 

(3) (Exchange property): For any b E B E B and M E Ai, there 
exists a r-open set [/ such that U' :— U fl Cm and such 
that for any x G M, x G [/' if and only if (B \ {&}) U {x} E B. 

The first thing to note is that if (E,r, B, Ai) is a generic matroid 
and a is a finer topology than r, then (E,a,B,A4) is also a generic 
matroid. That is, a coarser topology amounts to a stronger statement. 
Next, we note that generic matroids satisfy the same equicardinality 
condition that matroids do: 

Proposition 7.1. Let (E, t,B,A4) be a generic matroid. Then for any 
B,B'EB, #(£)=#(£'). 

Proof. Let B = {a l7 . . . ,a n } E B and M E Ai. By the exchange 
property, there exists X\ E Cm such that {xi,a 2 , ■ ■ ■ ,a n } E B. After 
ra — l more iterations of the same property, we find successive elements 
x 2 , x 3 , . . . , x n E Cm to replace a 2 , a 3 , . . . ,a n respectively, so that X : = 
{xi,x 2 , ■ ■ ■ ,x n } E B. But since X C M, we have X E Bm, so that 
n = #(X) = rankM (by which we mean the rank of the matroid M 
in the ordinary sense - i.e. the cardinality of any basis of M), whence 
for any B' E Bm, we have #(£?) = n = #(£')• Since M was arbitrary, 
and B = \J m &m ^m, the proof is complete. □ 

In fact, the above proof shows more. It shows that given any pair 
of matroids M, M' E Ai of a generic matroid (E, r,B,A4), we can get 
from a given basis of M to some basis of M' in at most d 'steps', where 
d is the common rank of M and M' . 

We finish with examples of generic matroids: 

Example (Matroids). Consider an ordinary matroid with ground set 
E and bases B. Let r be the discrete topology on E. Then it is easy 
to show that both (E, r, £>, {E}) and (E, r, B, B) are generic matroids. 
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Example (Topological spaces). For a set E with a given topology r, 
(E,t, {0}, {E}) is a generic matroid. 

Example (Graded Noether normalizations). Let S be a standard N- 
graded fc-algebra, and let k be an infinite field. Let E := S and let 
Ai be the set of subalgebras A such that A C 5 is a graded Noether 
normalization. We use the topology r where the closed sets consist 
of all finite unions of vector subspaces of Si. Let B be minimal k- 
algebra generating sets taken from Si of elements of Ai. If dimS* = 0, 
then Ai = {k} and B = {0}, so (E, t, B, Ai) is trivially a generic 
matroid. On the other hand, if dim S > 0, then Theorem 12.21 shows 
that (E, t, B, Ai) is a generic matroid. 

Example (Minimal reductions of ideals) . Let (R, m, k) be a Noetherian 
local ring with infinite residue field, and I a proper ideal. Let E := I, 
let Ai be the minimal reductions of J, let B be the minimal generating 
sets of elements of Ai, and let r be the topology whose closed sets 
consist of finite unions of ideals J such that ml C J C I. If J is 
nilpotent, then Ai = {0} and B = {0}, so (E,t,B,M) is trivially a 
generic matroid. If I is non-nilpotent, then £(I) > 0, so Theorem 13.11 
shows that (E,r, B, Ai) is a generic matroid (even though it is not 
necessarily a matroid in the ordinary sense, as shown in the example 
from section 1. Essentially the same example shows that ordinary 
matroids do not suffice in the case of graded Noether normalizations 
either.). 

Example (Complete reductions of multigraded algebras). Let S be a 
standard N n -graded fc-algebra, where k is an infinite field and d : = 
dimS^. Let E := S^ x • • ■ x S^ n \ with elements considered as column 
vectors. Let B consist of those d-tuples {x^} of elements of E such 
that the corresponding matrix {x^} is a complete reduction of S. Let 
Ai be the collection fc-subspaces of E spanned by elements of B. For 
r, we may use the Zariski topology on the /c-linear space E (although 
there are better choices). If d = 0, then B = {0} and Ai = {0}, so 
(E, t, B, Ai) is trivially a generic matroid. If d > 0, then Theorem 15.21 
shows that (E, r, B, Ai) is a generic matroid. 

Example (Complete reductions of sequences of ideals). Let (R,m,k) 
be a Noetherian local ring with infinite residue field, let Ii, . . . , I n ; let 
I := nr=i h (^ ne ideal-theoretic product, not the set-theoretic one) 
and d := £(I)- Let E := Ii x • • • x I n (the set-theoretic product), 
with elements considered as column vectors. Let B consist of those d- 
tuples {aj} of elements of E such that the corresponding matrix {a^} 
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is a complete reduction of h, . . . ,I n . Let M. be the collection of R- 
submodules of E generated by elements of B. Let the closed sets of 
t consist of all preimages of Zariski-closed subsets of ii/mii x • • • x 
I n /ml n . If d — 0, then (E, r, B, Ai) is trivially a generic matroid. If 
d > 0, then Theorem 16.11 shows that (E, r, B, Ai) is a generic matroid. 
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